EXTENSION OF LYAPUNOV'S CONVEXITY THEOREM TO 

SUBRANGES 
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Abstract. Consider a measurable space with a finite vector measure. This 
measure defines a mapping of the cr-field into a Euchdean space. According to 
Lyapunov's convexity theorem, the range of this mapping is compact and, if 
the measure is atomless, this range is convex. Similar ranges are also defined 
for measurable subsets of the space. We show that the union of the ranges 
of all subsets having the same given vector measure is also compact and, if 
the measure is atomless, it is convex. We further provide a geometrically con- 
structed convex compactum in the Euclidean space that contains this union. 
The equality of these two sets, that holds for two-dimensional measures, can 
be violated in higher dimensions. 



1. Introduction 

Let {X,F) be a measurable space and /i = (/xi, /im), m = 1,2,..., be 
a finite vector measure on it. For each Y ^ F consider tlie range {Y) — 
{/X {Z) : Z ^ C Y} C M™ of tlie vector measures of all its measurable sub- 
sets Z. Lyapunov's convexity theorem states that the range {X) is compact 
and furthermore, if /x is atomless, this range is convex. Of course, this is also true 
for any Y ^ F. We recall that a measure v is called atomless if for each Z ^ T such 
that V (Z) > 0, there exists Z' e T such that Z' C Z and < v {Z') <v{Z). A 
vector measure /x = (^i, /Xm), is called atomless if each measure /x^, i — 1 . . .m, 
is atomless. For a review of Lyapunov's convexity theorem and its applications see 

m- 

Let S'^{X) be the set of all measurable subsets of X with the vector measure 

Sl{X) = {Y eF■.^i{Y)=p]. 
Of course, 5^ [X) = 0, if p ^ R^{X). For p e consider the union of the ranges 
of all subsets of X with the vector measure p, 

RP (X) = y R,, (Y) . 

In particular, R^ {X) = 0, if p ^ R,,{X), and R'^,'^^^ {X) = R^ {X) . 

Since the relation Yi = Y2 (/x-everywhere) is an equivalence relation on it 
partitions any subset of J' into equivalence classes. For an atomless /x, Lyapunov 

Theorem III] proved that: (i) {X) consists of one equivalence class if and 
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only if p is an extreme point of Rfj,{X), and (ii) if p G Rfj,{X) is not an extreme 
point of RP^{X), then the set of equivalence classes in (X) has cardinality of the 
continuum. 

In general, a union of an infinite number of compact convex sets may be neither 
closed nor convex. As follows from Dai and Feinberg [1], the set Rj[{X) is a convex 
compactum, if m = 2 and is atomless. This fact follows from stronger results 
that hold for m = 2. For m = 2 and atomless /i, Dai and Feinberg [1, Theorem 2.3] 
showed that there exists a set Z* E {X), called a maximal subset, such that 

(1.1) R^{Z*) = R^iX), 

and, in addition, the following equality holds 

(1-2) = QP(X), 

where Qp^{X) is the intersection of R^{X) with its shift by a vector ~{ii{X) — p), 

(1.3) Ql (X) = (R, (X) ~ {m (X) - p}) n R^ (X) , 

with Si- S2 ^ {q-r : q e Si, r e S2} for Si, S2 C M". In particular, R^ (X) - {r} 
is a parallel shift of i?^ {X) by — r e M™. Examples l3.3l and l3.4l below demonstrate 
that equalities (jl.ip and ()1.2p may not hold when fj, is not atomless even for to = 1. 

Each of equalities (|1.1|) and (|1.2|) implies that R^{X) is convex and compact. 
However, [TJ Example 4.2] demonstrates that a maximal set Z* may not exist for 
an atomless vector measure ^ when to > 2. 

In this paper, we prove (Theorem 1) that for any natural number to the set 
R^{X) is compact and, if fi is atomless, this set is convex. This is a generalization 
of Lyapunov's convexity theorem, which is a particular case of this statement for p — 
li{X).We also prove that Rf^{X) C Qf,{X) (Theorem 2). Example [O demonstrates 
that it is possible that equality (ll.2p may not hold when to > 2 and is atomless. 

Lyapunov's convexity theorem is relevant to purification of transition probabili- 
ties discovered by Dvoretzky, Wald, and Wolfowitz [2j[3]. Let {A, A) be a measur- 
able space and tt be a transition probability from {X,T) to A; that is, 7r(_B|a;) is a 
measurable function on {X,J-) for any B G A and 7r(-|a;) is a probability measure 
on {A, A) for any x £ X. According to Dvoretzky, Wald, and Wolfowitz [2 [3], two 
transition probabilities tti and 7r2 are called strongly equivalent if 

(1.4) / TTi {B\x) fj-i {dx) — / TT2 {B\x) iii {dx) , i — l,...,m, B £ A. 
J X Jx 

A transition probability tt is called pure if each measure 7r(-|x) is concentrated 
at one point. A pure transition probability tt is defined by a measurable mapping 
ip : X ^ A such that 7r(i?|a;) = I{^(x) £ B} for aU B £ A. According to the 
contemporary terminology, a transition probability can be purified if it is strongly 
equivalent to a pure transition probability. 

For a finite set A, Dvoretzky, Wald, and Wolfowitz pj[3] proved that any transi- 
tion probability can be purified, if the measure /i is atomless. Edwards [51 Theorem 
4.5] generalized this result to the case of a countable set A. Khan and Rath [7j 
Theorem 2] gave another proof of this generalization. Loeb and Sun jB] Example 
2.7] constructed an elegant example when a transition probability cannot be puri- 
fied for m — 2, X — [0,1], A ^ [—1, 1], and atomless /i. However, purification holds 
for a countable set of atomless, finite, signed Loeb measures, when A is a complete 
separable metric space O Corollary 2.6]. Podczeck [11] proved that purification 
holds for a countable set of finite signed measures /Xfc absolutely continuous with 
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respect to a measure /i, when {X, fi) is a super-atomless probabihty space and 
v4 is a compact metric space. 

We also mention that for a finite set A, atomless measure fi, and measurable 
nonnegative functions fi, i = 1, ... ,Tn, on X x A, Dvoterzky, Wald, and Walfowitz 
O |4] proved that for any transition probability there exists an equivalent pure 
transition probability. Feinberg and Piunovskiy ^ proved that this is true for 
standard Borel spaces X and A. We recall that two transition probabilities tti and 
TT2 are called equivalent [3J |3] if 

fi{x,a)TTi {da\x) iJi (dx) — / / fi{x , 0)112 {da\x) fii (dx) , i = l,...,m. 
X J A Jx J A 

For a countable set A and atomless /i, define vectors 

(1.5) p" ^ Tr{a\x)fi{dx), a e A. 

Jx 

Since purification holds for an atomless fj, and a countable A 0, vectors p"", a E A, 
can be presented as in (|1.5p . if and only if there exists a partition {X'^ : X° e 
T,a € A} of the set X such that /i(^°) = for all a e yl. In fact, in this form the 
purification theorem was presented by Dvoretzky, Wald, and Wolfowitz [3l |4] for a 
finite set A. 

For TO = 2, an atomless fi, and a countable A, Dai and Feinberg ^1, Theorem 
2.5], provided a necessary and sufficient condition that for a set of TO-dimensional 
vectors : a E A} there exits the above described partition. This condition is 
that: 

(1.6) (i) J2p"^ = ^'^'^ J^P" ^ Rf^iX) for any finite subset B C A. 

aGA aeB 

Obviously, (|1.6|) is a necessary condition for any natural number to. Example 13.21 
below implies that this condition is not sufficient for an atomless /x, when m > 2 
and A consists of more than two points. 

2. Main results 

Theorem 2.1. For any vector p G i?^ (X), the set RP^{X) is compact and, in 
addition, if the vector measure p is atomless, this set is convex. 

Proof. We say that a partition is measurable, if all its elements are measurable sets. 
Consider the set 

V^_3(X) = {(^(5i), ^(^2), fJ-iSs)) : {5*1, 52, 6*3} is a measurable partition of X} . 

According to Dvoretzky, Wald, and Wolfowitz [41 Theorems 1 and 4], V^i,3(X) is 
compact and, if fi is atomless, this set is convex. Now let 

= {(Sl, S2, S3) : (Sl, S2, S3) e Vf,,3{X), S3 ^I{X) -p, Si+S2=p}. 

This set is compact and, if /i is atomless, it is convex. This is true, because WP{X) 
is an intersection of V^i.3(X) and two planes in R'^™. These planes are defined by 
the equations S3 = fJ.{X) — p and si + S2 = p respectively. We further define 

SP{X)^{s,:{s^,S2,s,)eWPiX)}. 

Since Sp{X) is a projection of WP{X), the set Sp{X) is compact and, if /i is 
atomless, it is convex. 
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The last step of the proof is to show that Sp{X) ~ R^{X) by estabhshing that 
(i) S^iX) C Kf,{X), and (ii) Sp{X) D Rp^{X). Indeed, for (i), for any si e ^^(X), 
there exists (si, S2, S3) £ W^{X) or equivalently there exists a measurable partition 
{5*1, 52, 5*3} of X such that ^J,{S3) = n{X) - p and ^(^i) + ^{82) = P- Let Z = 
5i U 52. Then fi{Z) ^ p, si e R^,{Z), and thus si G i?P(X). For (ii), for any 
si £ i?^(X), there exists a set Z G J^, such that /i(Z) = p and si £ Rfj,{Z), which 
further implies that there exists a measurable subset Si of Z such that niSi) = Si. 
Let 52 - Z \ 5i and 53 = X \ Z. Then /x(5i) + ^^(52) = p and At(53) = m(^) - P, 
which further implies that (si, /^(52), ^(5*3)) £ W'p(X). Thus si £ 5p(X). □ 

Theorem 2.2. i?P(X) C (3^(X) for any vector p e R^ {X). 

Recall that RPi^{X) = Qp^{X) when m = 2 and /i is atomless; see (|1.2p . The proof 
of Theorem 12.21 uses the following lemma. 

Lemma 2.3. (|1] Lemma 3.3]^ For any vector p £ R{X), each of the sets R^^ (X) 
and {X) is centrally symmetric with the center ^p. 

Though it is assumed in 1 that the measure fi is atomless, this assumption is 
not used in the proofs of Lemmas 3.1-3.3 in [T]. 

Proof of Theorem\EM Let q <^ R^ {X). Since R^iX) C R^{X), then q e i?^(X). 
Furthermore, in view of Lemma [2.31 p — q ^ i?^ (X). Therefore, p — q ^ R^{X). 
Since Rf_i{X) is centrally symmetric with the center ^fj,{X), then Rf^{X) — {/i(X)} — 
R^iX) andp-<7 e i?^(X) = {^i{X)}-R^{X). Therefore, q e R^, (X)-{/i (X) - p}. 
As follows from the definition of (X) in (HH), g £ Qj^ (X). □ 



3. Counterexamples 



The first counterexample shows that equality (|1.2p may not hold when /i is atom- 
less and m > 2. In particular, the inclusion in Theorem 12.21 cannot be substituted 
with the equality. 

Example 3.1. Consider the measure space {X,B,fi), where X — [0,6], B is the 
Borel (7-field on X, and ^{dx) — (/ii, /i2, /is) {dx) = (/i(x), /2(a;), faix)) dx, where 



/i(^) 



30 a;G[0,l), 

40 a;£[l,2), 

10 a;£[2,4), 

15 a;£[4,5), 

5 a; £ [5, 61; 



f2{x) 



40 a;£[0, 1), 

10 xe[l,2), 

20 a;e[2,4), 

10 x£[4,5), 

30 x£[5,6]; 



These density functions are plotted in Fig. 13.11 Note that /i(X) 
and 



10 xe[0, 1), 

20 j:e[l,3), 

30 xe[3,4), 

20 x£[4,5), 

25 x£[5,6]. 

= (110,130,125) 



(3.1) 



R^{X) = <^^a,/ : a, £ [0,1], z = 1, 



. i=l 



is a zonotope, where p^ = fi{[0, 1)) = (30, 40, 10), = ^([1^ 2)) = (40, 10, 20), p^ = 
//([2,3)) = (10,20,20), / = A^([3,4)) = (10,20,30), p' = fi{[4,5)) - (15,10,20), 
/=;x([5,6)) = (5,30,25). 



EXTENSION OF LYAPUNOV'S CONVEXITY THEOREM TO SUBRANGES 



5 



/l(^) 



40- 
30- 
20- 
10- 



4 5 

40' 
30- 

20- . 
10 < 



40 ■ 

30- 
20- 
10- 



Figure 1 . Density functions of the vector measure in Example 13.11 



Let p — p^ +p'^ +p^ — (80, 70, 50). Observe that p is an extreme point of Rf_i{X). 
Indeed, consider the vector d = (|, 1, — |) and the hnear function ld{a) defined for 
all a gMP hy the scalar product 

ld{a) = d- i^a,p'\ ^^ai{d-p') 

= 66ai + 34a2 + 2a3 — 14a4 — as — Za^. 

On the set explicitly presented in (j3.1l) . this function achieves a unique 

maximum at the point a* = (1,1,1,0,0,0) with ld{a*) = 66 + 34 + 2 = 102. In 
addition, X)i=i o^iP^ — P- So, d ■ r — 102 < for all r G Rn{X) and the equality 
holds if and only if r = p. Thus, d ■ r — 102 = is a supporting hyperplane of 
the convex polytope i?^(X), and the intersection of the polytope and hyperplane 
consists of the single point p. This implies that p is an extreme point of R^{X). 

According to the definition of i?^(X), for p G R^{X) there exists a measurable 
subset Z ^ T such that /x(Z) = p and, according to [S] Theorem III] described 
in Section [l] since p is extreme, such Z is unique up to null sets. In particular, 
p = ^(Z) for Z = [0, 3]. Thus, 

i?P(X)-i?^(Z)-|^a,y : a, G [0,1], * = 1,2,3|. 

Choose q = (56,29,31) and observe that q i Rf,{X). Indeed, q G Rf,{X) if and 

only if there exist ai, a2, as G [0, 1], such that X]f=i '^iP^ ~ 9' '^hich is equivalent 
to 



(3.2) ai(30,40, 10) + 02(40,10,20) + 03(10, 20, 20) = (56,29,31), 
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but the only solution to the linear system of equations p.2p is 

3 11 3 

= 10' = 10' = 10' 

where a2 ^ [0, 1]. 

On the other hand, q e Qp{X), because: (i) q e Rf^{X), and (ii) q S Rfj.{X) — 
{l^{X)-p}. Indeed, (i) holds since, for Zi = [O, ^)u [l, iff )u [2, 2^)u [4, 4^) , 

42 229 
= — X (30,40,10) + — X (40,10,20) 

33 3 
+ — X (10,20,20) + -X (15,10,20) 

= (56,29,31) = g. 

Notice that (ii) is equivalent to q + ii{X) — p € Rf^{X), where q + fJ,{X) ~ p — 
(56,29,31) + (110,130,125)-(80,70,50) = (86,89, 106). Let Z2 = [O, i|)u[l, l||)u 



[2,2§§) U [3,5)U [5,5f). Then 



m(Z2) = X (30,40,10) + ^ X (40,10,20) + ^ X (10,20,20) 
46 46 230 

3 

+ 1 X (10, 20, 30) + 1 X (15, 10, 20) + - X (5, 30, 25) 
= (86,89,106) = (7 + /i(X)-p. 
Thus (ii) holds too, and R^iX) ^ Qp(X). □ 

The following example demonstrates that the necessary condition (I1.6P for the 
existence of a measurable partition : a € A] with /i(X'^) = p*^, a G ^, is not 
sufficient for an atomless measure when m > 2 . In this example, A consists 
of three points. According to [1] Theorem 2.5], this condition is necessary and 
sufhcient when m = 2, ^ is countable, and ^ is atomless. If A consists of two 
points, say a and 5, and p° G R^{X)^ p^ = ijl{X) — p", then the partition 
always exists with X" selected as any X°- G F satisfying /i(X°) = p° and with 
X^ = XXX". 

Example 3.2. Consider the measure space {X,B,fj,) defined in Example 13.11 Let 
pi = (56,29,31), p2 ^ (24,41,19), p^ = (30,60,75), and A = {1,2,3}. Then 
p^ +p^ +p^ = p.{X). We further observe that: (i) p^ is the vector q from Example 
ism so pi G Rf,iX) and therefore p^ + p^ = fi{X) - p^ G Rf,{X); (ii) p^ + p^ 
is the vector q + ii{X) — p from Example 13.11 so p^ + p^ G R^{X) and therefore 
p^ — IJ.{X) — p^ — p^ G R^{X); (iii) p^ + p^ is the vector p from Example 13. 1[ so 
pi +p^ G Rfj,{X) and therefore p^ = A^(-'^) — p^ — p^ G R^{X). Thus, the vectors 
p", a G A, satisfy (|L6)) . 

If there exists a partition {X'' G B : a G A} of X with /i(X") = p" for all a e A, 
let y = Xi U Since X^ C] X"^ = 0, ^(X^) ^ p^ ^ q, and ^(F) = pi + p2 = p, 
then g G i?^(X). According to Example 13. 11 q ^ i?^(Ar). This contradiction implies 
that a partition e B : a e A} oi X, with fiiX") = p"" for all a G A, does not 
exist. □ 

In conclusion, we provide two simple examples showing that, if /z is not atomless, 
then even for m — 1 (and, therefore, for any natural number m) a maximal subset 
(|l.ip may not exist and equation (|1.2p may not hold. 
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Example 3.3. Consider the measure space {X,2'^,fi), where X = {1,2,3,4} and 

M{1}) - 0.1, M{2}) = 0.4, ^^({3}) = 0.2, ^^({3}) = 0.3. 

Let p = 0.5. Then S'p = {{1,2}, {3, 4}}. In other words, the only subsets that have 
the measure 0.5 are — {1,2} and — {3,4}. However, is not a subset 

of R^{Z'^) and vice versa. Therefore, a maximal subset does not exist for p = 0.5.0 

Example 3.4. Consider the measure space (X, 2^^, /i), where X — {1, 2, 3} and 

m({1}) = 0.1, M{2}) = 0.55, /.({3}) = 0.35. 

The range of /i on X is R^,{X) = {0, 0.1, 0.35, 0.45, 0.55, 0.65, 0.9, 1}. Let p = 0.55. 
Then gP = {0,0.1,0.45,0.55} and i?P = {0.55}. Thus C Q% but i?P ^ Q^. □ 
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